مدل سازی و حل مسئله زمان بندی پروژه بر پایه حجم کار با هدف به حداقل رساندن هزینه های تامین منابع
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
- نویسنده نیما سیامک منش
- استاد راهنما امیرعباس نجفی
- سال انتشار 1394
چکیده
در مسئله کمینه سازی هزینه دسترسی به منابع هدف، زمان بندی پروژه به گونه ایست که در مدت زمان تعیین شده برای پروژه حداقل میزان ممکن از منابع مصرف گردد. در این پایان نامه از تکنیک حجم کار برای حل مسئله مذکور بهره گرفته شده است. در این تکنیک مقادیر تخصیص منبع به فعالیت ها در هر دوره و به تبع آن مدت زمان فعالیت ها ثابت و مشخص نبوده و می توان در هر دوره مقادیر دلخواه از منابع را به فعالیت ها تخصیص داد. این موضوع به طور قابل توجهی به نزدیکتر شدن شرایط مسئله و خروجی آن به واقعیت می گردد و می تواند دارای کاربرد عملی مناسبی باشد. در این پایان نامه نخست مسئله مذکور مدلسازی شده و سپس الگوریتم ژنتیک خود تطبیقی به عنوان رویکرد حل مسئله معرفی گردید. نتایج محاسباتی حاکی از عملکرد مطلوب الگوریتم پیشنهادی از حیث کیفیت جواب های به دست آمده و زمان حل می باشد.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملمدل سازی و حل مسئله ی موازنه ی زمان، هزینه و کیفیت پروژه در شرایط وابستگی کیفیت به زمان و هزینه
در پژوهش حاضر مسئله ی موازنه ی زمان هزینه کیفیت از یک منظر جدید فرمولبندی و حل می شود. بدین - -منظور، ابتدا کیفیت اجرای هر فعالیت به صورت تابعی از زمان و هزینه تعریف شد، سپس با تعریف کیفیتاجرای پروژه به صورت کمترین مقدار کیفیتِ اجرای فعالیت های آن و رعایت روابط پیش نیازی بین فعالیت ها،یک مدل برنامه ریزی سه هدفه برای موازنه ی زمان، هزینه و کیفیت فرمولبندی گردید. برای حل مسئله، توابعهدفِ مربوط به ز...
متن کاملحل مسئله زمانبندی پروژه بر پایه حجم کار با منبع محدود برای کمینه کردن هزینه های زودکرد و دیرکرد با الگوریتم ژنتیک
در این مقاله، مسئله زمانبندی پروژه بر پایه حجم کار[1]با محدودیت منبع برای کمینه کردن هزینه های زودکرد و دیرکرد با توجه به حجم کار ثابت برای فعالیت ها، روابط پیشنیازی و محدودیت منابع تجدیدپذیر مورد بررسی و تحلیل قرارگرفته است. باتوجه به اینکه فعالیت ها دارای سررسید مشخصی هستند برای فعالیت هایی که از سررسید خود انحراف دارند جریمه زودکرد و دیرکرد در نظر گرفته می شود. برای حل این مسئله دو الگوریتم ...
متن کاملارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملحل مسئله زمانبندی پروژه بر پایه حجم کار با منبع محدود برای کمینه کردن هزینه‌های زودکرد و دیرکرد با الگوریتم ژنتیک
در این مقاله، مسئله زمانبندی پروژه بر پایه حجم کار[1]با محدودیت منبع برای کمینه کردن هزینه‌های زودکرد و دیرکرد با توجه به حجم کار ثابت برای فعالیت‌ها، روابط پیشنیازی و محدودیت منابع تجدیدپذیر مورد بررسی و تحلیل قرارگرفته است. باتوجه به اینکه فعالیت‌ها دارای سررسید مشخصی هستند برای فعالیت‌هایی که از سررسید خود انحراف دارند جریمه زودکرد و دیرکرد در نظر گرفته می شود. برای حل این مسئله دو الگوریتم ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023